Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Service function chain construction method based on node utility maximization
ZHANG Chuanhao, ZHOU Qiao
Journal of Computer Applications    2018, 38 (2): 503-508.   DOI: 10.11772/j.issn.1001-9081.2017081971
Abstract347)      PDF (945KB)(347)       Save
Networks heavily rely on middlebox to provide critical service functions, with the development of Software Defined Network (SDN) and Network Function Virtualization (NFV) technology, how to use the new technology to deploy middleboxs and guide flow through a specific sequence of middleboxs to complete the service function chain is still a problem to be solved. A construction method based on the optimal node utility maximization, namely NUM (Node Utility Maximization), was proposed for the service function chain construction problem, which took into account the deployment and steering of the virtual middleboxs in the meantime. Firstly, a service function chain collaborative construction mechanism was designed based on SDN+NFV technology. Secondly, the node selection model and the utility maximization model were introduced in this mechanism, according to the solution of middleware box deployment and traffic guidance problem. Finally, the model was solved by applying Tabu search-combined simulated annealing algorithm. The simulation results show that the proposed method NUM is superior to the traditional algorithm in terms of construction time, success rate and network congestion rate, and the utility of the nodes is improved by about 20% by using the proposed service function chain construction method.
Reference | Related Articles | Metrics
Virtual network function backup method based on resource utility maximization
ZHOU Qiao, YI Peng, MEN Haosong
Journal of Computer Applications    2017, 37 (4): 948-953.   DOI: 10.11772/j.issn.1001-9081.2017.04.0948
Abstract489)      PDF (962KB)(463)       Save
Concerning the network service failure caused by the virtual network function failure of the service function chain in the network function virtualization environment, a resource utility maximization backup method of virtual network function was put forward to improve the network reliability. First, the backup problem of virtual network functions was analyzed in detail and a reliability evaluation model was established; then a corresponding backup mechanism was put forward, and the advantages of the proposed mechanism over other mechanisms were proved. Secondly, a global backup method and a backup selection strategy were designed to select the corresponding virtual network functions until the reliability requirement was satisfied. Finally, simulation and experimental results showed that compared with GREP, JP+random selection and DSP+random selection, the proposed method achieved excellent performance in terms of reliability and resource utilization, especially improved the rate of request acceptance by 18.8%-25% and the resource utilization ratio by 15%-20%. The experimental results demonstrate that the proposed method can effectively utilize the resources to improve the network reliability.
Reference | Related Articles | Metrics